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ENVIRONMENT DIES OUT 



OLIVIER CARET AND REGINE MARCHAND 



Abstract. We study the possibility for branching random walks in random 
environment (BRWRE) to survive. The particles perform simple symmetric 
random walks on the d-dimcnsional integer lattice, while at each time unit, 
they split into independent copies according to time-space i.i.d. offspring dis- 
tributions. As noted by Comets and Yoshida, the BRWRE is naturally asso- 
ciated with the directed polymers in random environment (DPRE), for which 
the quantity ^ called the free energy is well studied. Comets and Yoshida 
proved that there is no survival when * < and that survival is possible when 
*P > 0. We proved here that, except for degenerate cases, the BRWRE always 
die when "I" = 0. This solves a conjecture of Comets and Yoshida. 



1. Introduction 

1.1. Branching random walks in random environment. Let us introduce the 
model. We write N = {0, 1,2, . . .} and N* = {1,2,... }. 

To each (t,x) £ N x Z d , we associate a distribution q t . x = (qt,x(k))kew on the 
integers; the family q = {qt.x)t£N,x£Z d ' IS called an environment. We denote by 
A = P(N) NxZ the space of environments, where V(N) is the set of distributions on 
N. 

Given an environment q = (qt,x)t^n xez d € A, we define the branching random 
walk in environment q as the following dynamics: 

• At time t — 0, there is one particle at the origin x = 0. 

• Each particle, located at site x £ Z d at time t, jumps at time t + 1 to one of 
the 2c? neighbors of a; chosen uniformly; upon arrival, it dies and is replaced 
by k new particles with probability qt, x {k). The number of newborn parti- 
cles is independent of the jump, and all these variables, indexed by the full 
population at time t, are independent. 

Take a random q, we obtain a branching random walk in random environment 
(BRWRE). We assume here that q = (qt,x)t£N,xez, d is a "P(N)-valued i.i.d. sequence 
with common distribution 7 and we denote by P 7 the annealed law of the branching 
random walk in this random environment. We also note E 7 for the expectation with 
respect to P 7 . 

Since the environment not only depends on the sites but also on the time, we 
can be more specific and say that we work with a random space-time or random 
dynamic environment. This is the model studied in Yoshida [9], Hu and Yoshida [5], 
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and also Comets and Yoshida [3]. A natural question is to characterize the laws 7 
that allow the branching random walk to survive. 

For (t, x) £ N x Z d and fixed q, we introduce the mean progeny at site (t,x): 

(1) mt, x = ^2 k 1t,x(k). 

k£N 

From here on, we assume that 

(2) PT(m ,o + m^)<+oo, 

(3) P 7 (9o,o(0) > 0) > and P 7 (?o,o(0) + e? 0)0 (l) < 1) > 0. 
Assumptions §3§ are intended to avoid obvious survival and obvious extinction. 

1.2. The Comets Yoshida Theorem and the associated conjecture. The 

Comets-Yoshida Theorem [3] relates the survival of the BRWRE with a functional 
on an associated directed polymer in random environment as follows: define on 
a probability space (ils, J-s, Ps) a simple symmetric random walk (St)t>o on Z d 
starting from So — 0- The partition function of the directed polymer in random 
environment q is given by 

/t-i 
\ m Uy s u dP s , 

with mt : x as in ([1}. It is easy to see (e.g., [HI Lemma 1.4]) that Z t is the expectation 
of the number of particles of the BRWRE living at time t, knowing the random 
environment q = {qt,x)(t.x)&ixz d - Note that ([2]), combined with the inequality 
I logw| <uV u^ 1 for u > 0, implies that 

VieN* E"'{\\ogZ t \) < +00 
Proposition 1.1 (Comets- Yoshida). The following limit exists 

^( 7 ) d = lim V(logZ t ). 

t— >oo t 

Moreover, 

• 7/*(7) < 0, then (survival) = 0. 

• //*(7) > andW[-\og{\ - g ,o(0))] < +00, then (survival |q) > for 
V 1 -almost every q. 

The number '5 is called the free energy of the polymer. The aim of this article is 
to prove the following theorem, stated as a conjecture by Comets and Yoshida [3]: 

Theorem 1.2. Assume that ^ and ^ are satisfied. Then 

(*( 7 ) = 0) =S> (P 7 (survival) = 0). 

It is a well-known fact that growth processes often die out in the critical case: it 
obviously holds for the Galton- Watson tree, but it also holds for more complicated 
models. This has been proved for the contact process in dimension d by Bczuidcn- 
hout and Grimmett in a famous paper entitled The critical contact process dies 
out p] . Recently, Steif and Warfhcimer [7] generalized this result to the case of the 
contact process in randomly evolving environment introduced by Broman [2]. We 
also proved in [4] that is it true for a class of dependent oriented percolations on 
Z d . 
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1.3. Strategy of the proof. Recall that 7 is the common law of the i.i.d sequence 
(qt,x)t>o,xez d °f distributions on N. For p <E (0, 1], we define a perturbation 7 P of 7 
by setting: 

Vfc>0 7 P(k) = p 1 (k) + (l-p)S (k), 

where So is the Dirac mass on 0. Under 7 P , the environment is then less favorable 
to births of particles than under 7. 

Lemma 1.3. Vp G (0, 1] V7 G (0, 1] *(7 P ) = log p + #(7). 

Proof. Note Q 7 = . Let q p tx (k) = pq t , x { k ) + i 1 ~ P)So(k). Obviously, the 

law of the field [q p tx ) under Q 7 is Q 7 "- If we define, for (t, x) G N x Z d , 

. t-i 

TO L = 5I fc9 M( fc ) and Z t = j[[ mP u,S u dP S, 
feGN ^ u=0 

it is easy to see that m P x = pmt. x , that Z p = p Z t , and finally 

*( 7 P ) = lim ip 7 [logZ p ] = logp + lim -E~<[\ogZ t } = logp + *( 7 ). 

t—>oo t t^-oo t 

□ 

To prove Theorcm ll.21 we will use the strategy of Bczuidenhout and Grimmett, 
which consists in characterising survival by a local event. More precisely, for a fixed 
law 7 allowing the branching random walk to survive, we will exhibit a local event 
A, that only depends on what happens in a finite box [0, T] x [-L, L] d , and a level 
Po < 1 such that 

(Ci) P 7 (A) >p 

(C 2 ) For every law 7' on "P(N), (P 7 '(A) > Po) =>■ (P 7 ' (survival) > 0). 
A simple coupling argument implies that P 7P (A) > j o( T+1 )( 2L+1 )' i P 7 ( J 4), and thus 

(4) (P 7 (survival) > 0) => (Bp G (0, 1) P 7 " (survival) > 0). 

Consider now 7 such that P 7 (survival) > 0, take p given by (QJ and assume ^(7) = 
0. Lemma IT751 ensures V I'( 7 P ) < while P 7P (survival) > 0, which is in contradiction 
with Proposition ll.il Thus 

(P 7 (survival) > 0) (#(7) > 0), 

which proves Theorem 1 1.2 1 

We focus now on the Bezuidcnhout-Grimmett construction for the BRWRE. 
First we need to give a more precise construction of the BRWRE. In particular, we 
will need a FKG inequality, which we prove in the next section. 

2. Notations and FKG inequality 
An initial configuration A = (A(x)) xe i d 1S an element of the set N z satisfying 

\A\ = ^2 A(x) < +00. 



4 



OLIVIER CARET AND REGINE MARCHAND 



The number A(x) is the number of particles sitting on site x at time t = 0. We 
encode the BRWRE starting from the initial configuration A by the random vari- 
ables r\ A = ( , r]f~( x ))t£N x£Z d which represent the number of particles living on site 
x at time t. Thus, 

\r£\ = XX(:r) 

stands for the total number of particles living at time t. To exploit the independence 
properties of the environment, we also need to consider the occupied sites at time 
t: 

nf( x ) = 1 {^(-)>o} and r L f = UeZ d : r) A (x) > 0}. 

We denote by \r/ A \ the number of occupied sites at time t. We define the lifetime 
of the branching random walk starting from A 

t a = min{t e N : r)f = Z d} = min{t e N : rtf = 0}. 

Wc say that there is survival starting from A when t a = +oo. 

In this article, the genealogy of the BRWRE is not central, and we choose a 
description in terms of particles systems. In the proof of the next lemma on FKG 
inequalities, we give a full construction of the BRWRE in the spirit of probabilistic 
cellular automata. 

Lemma 2.1. For any non decreasing functions f,g : f\J NxZ — > R + , 



E [/ (r, A ) g (r, A )} > E [/ ( V A )] E [g ( V A )] 
/(2f)ff(2f)]^ E [/(2f)] E K2f) 



2 

Proof. To build the BRWRE, we need a probability space on which live the following 
random variables: 

• The {qt.x)(t.x)£tixz d arG i-i.d, take their values in 'P(N), and have 7 as 
common law. 

• The {Ut yX ,k)(t .x .fc)eNxz d xN* are i-i.d and follow the uniform law on [0,1]. 
With the environment q, the random variable Ut, x ,k is used to generate the 
progeny of the k-th particle sitting on site x at time t. 

• The (Dt, x ,k)(t,x,k)eNxz d xN» are i-i-d and follow the uniform law on V = 
{v G Z d : || v|| 1 = 1}. The random variable Dt, x ,k gives the displacement 
of the children of the fc-th particle sitting on site x at time t. 

• All these variables are independent. 

So we can choose n = T(N) NxZd x [0, lfx^xN* x ^nx^xn' and 



xZ d xP 



For t > 1, we denote by 0t the time translation operator acting on each coordinate 

of n. 

We define then the number E t , x {v,p) of children born on site x at time t and 
moving to x + v when p particles live on x at time t: 



v {T,) =a <it,*U)<Ut,z, k }- 

k=l i=l 
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An initial configuration A £ N z being given, we set 770 = A and 
Vt+ifa) = ^ E iiX - v (v,T)?(x - e)). 

We note T t = v((q s ,x, U StX>k , A,,x,fc)o< s <t >a; ez<*,fceN*)- Then, r] t+1 is ^-measurable. 
Note that 

• for every uj £ Q and v £ V, p Et iX (v,p){uS) is non-decreasing. 

• The coordinates of the random field (£'t,x)tgN xez d are i-i.d. under P 7 . 

By induction on t £ N, we thus sec that A 1— > rjf-(x) is non-decreasing; also 
for fixed A, the (T]f( x ))teNxei d are non-decreasing with respect to the vectors 
{E tjX )t£N.x£Z d - As these vectors are independent, Hollcy's inequality holds for the 

As the {ilf(x)) t( zf{ iX€ ^d are non-decreasing functions of the {r]f(x)) te jq x( zzd, Hol- 
ley's inequality also holds for the (f]f( x ))teN,xeZ <i - ^ 

Truncating. To localize the events wc consider, we also need truncated versions 
of the BRWRE: for B C Z d , and A £ N B such that \A\ < +00, we set bVo = A 
and 

In words, we keep in on ly particles living in B: other particles are simply 
discarded. Note that BVt( x ) ^ s obviously non-decreasing in L and non-decreasing 
in B. A straight adaptation of the previous proof ensures that the FKG inequalities 
of Lemma EH] still hold for the truncated BRWRE. Note that the process (s?7^)t>o 

is a{{qt,x, U t ,x,k, A,r,fc)t6N, a; es,fceN*)- nieasurab l e - 

We mainly work with restrictions on subsets B = {— L, . . . ,L} d . In that case, 
we simply note Lvt instead of i-L,...,L} dr lt ■ 

3. Construction of the block event 

Outline of proof. Recall that we are looking for a local event A which satisfies 
(C\) and (C2). The idea is to find an event that expresses the fact that if the 
branching random walk occupies a sufficiently large area at a given place, it will 
presumably extend itself a bit further. 
Set, for every integer n > 1, 

A n = J x £ Z d : ||x||i < n and ^ x t = [2] 
I i=i 

Note that when n is even, A n is the maximal set that a branching random walk 
can reach at time n. 

The next proposition ensures that starting from A„ with n large enough, the 
BRWRE restrained to a large box {-2L -2n,...,2L + 2n} d x {0, . . . , 2T} occupies 
with high probability a translated copy of A n : 

Proposition 3.1. For every e > 0, there exist positive integers n, L, T , with n < L 
such that 

p7 / 3x£ {L + n,...,2L + n}x {0, . . . ,2L} d ~\t £ {T, . . . ,2T} 

\ 2L+2nVf" ^ X + A n 




(i 



OLIVIER CARET AND REGINE MARCHAND 



Proposition 13.11 provides an event A that satisfies (Ci). The fact that A also 
satisfies (C2) follows from a quite standard construction of an embedded supercrit- 
ical percolation of blocks. This construction does not rely on the specificities of 
the model. We can find in the literature many examples of similar block events. 
Most of these papers adapt the initial construction of the Bezuidenhout-Grimmctt 
article [I] : The critical contact process dies out. Their proof is also exposed in the 
reference book by Liggett [6]. 

A complete description of these procedures can be found in Steif-Warfheimer [7] 
in the case of a contact process where the death rate depends on a dynamical 
environment or in Garet-Marchand [4] for a class of dependent oriented percolation. 

3.1. Some properties of the surviving branching random walk. We fix 7 

such that the probability of survival P 7 (t° = +00) is positive. At first, we prove 
that survival implies the explosion of the number of particles. 

Lemma 3.2. For every finite initial configuration A, 

P 7 (r A = +00, lim Ir/l = +00) = P 7 (r A = +00). 

t— »+oo 

Proof. Let A be a fixed finite initial configuration, and N be a fixed positive integer. 
By assumption ([3]), there exist £o,ao > such that 

P 7 (<7o.o(0) > £0) > "o- 
By blocking the progenies of all living particles at time s, we see that, 

Vs > 1 P^ (t a < +00 I J- S _r) > e^'aF' > (w)^. 
By the martingale convergence theorem, lim P 7 (t a < +00 | Fs-x) = ^w A <+oo\- 
So on the event {t a = +00}, lim 1 77^ | = +00. □ 

s— ^+00 

To exploit the independence properties of the environment, we need particles to 
sit on distinct sites; the fact that the number of particles at time t explodes when 
the BRWRE survives does not directly ensure that the number of occupied sites 
also explodes. It will be a by-product of our construction, but we are not able to 
prove it at this stage. So we need to work separately under the two complementary 
assumptions: 

(H) P 7 (q o , o (0) = 1) >0, 
(H c ) P 7 ( go ,o(N*) > 0) = 1. 

Under Assumption (H), we prove that survival implies the explosion of the 
number of occupied sites: 

Lemma 3.3. Assume (H) is fulfilled. For every finite initial configuration A, 
P 7 (r A = +oo, lim \n A \ = +00) = P 7 (t A = +00). 

Proof. Let A be a fixed finite initial configuration, and N be a fixed positive integer. 
Under (H) 

3ei > P 7 (g o ,o(0) = 1) > E X . 
By blocking the progenies of all occupied sites at time s, we see that, 

Vs>l P 7 (t a < +00 I F,-x) > ef\ 
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By the martingale convergence theorem, lim P 7 (r < +00 | Fs-i) = lfr- 4 <+oo>- 

s— >+oo 

So on the event {t a = +00}, lim \i] A \ = +00. □ 

s— ^+oo — s 

Besides, under Assumption (H c ), we prove that if we start with many particles 
sitting on the same site, there is a large probability that after some time many sites 
are occupied. We denote by (TV) the initial configuration where TV particles sit on 
0. Formally, we have (TV) = (N5o(x)) xGli d. 

Lemma 3.4. Assume (H c ) is fullfilled. Let n be a fixed even integer. Set B n = 
{0,...,2n} x {-n, ...,n} d_1 . Then lim P 7 (nei + A n C b^V) = 1 - 

N— y+00 

Proof. Fix n > 1 and a > 0. Under (H c ), 

(5) Ve > 3?7 > P 7 (g o ,o(N\{0}) > rf) > 1 - e/2. 

We say that the environment g is fertile in the box B n x {0, . . . , 2n} if 

VsgA. Vte{0,...,2n} fe, t (N\{0}) > 77; 
we denote this event by f. Thus, with e and 77 satisfying |(SJ), 

P 7 (F) > (1 - e )( 4n + 1 ) d ( 2 ™+ 1 ). 

We choose e > such that P 7 (F) > 1 — a/2, and take the corresponding 77 given 
by ©. Now, asP 7 (nei + A„ C r^°) > P 7 (nei + A„ C |F)(1 -a/2), we restrict 
ourselves to environments in F. For an environment q in f , each coordinate q x ,t, 
x £ 73 n , t € {0, . . . , 2n} stochastically dominates the fixed law 70 = rjSi + (1 — r])So. 
Thus by coupling, it is sufficient to prove that 

(6) lim P 70 (n ei +^„ C B An ] ) = 1- 

N— >-\-oo 

Let now x G ne\ + A n be fixed. As ||x||i < 2n, 



P 70 (^ B „O> (^j >0. 

As the environment is non-random, the behavior of distinct particles are indepen- 
dent under P 70 . Thus, 

lim ^(x€ B J 2 ^)> Hm l-(l-(±) 2n \ =1, 

JV— >+oo 2V— H-oo V \Za/ J 

which proves this ends the proof. □ 

A last lemma ensures that starting from A n with n large, the survival probability 
is large: 

Lemma 3.5. lim P 7 (t a " = +00) = 1. 

n— H-00 v ' 

Proof. By monotonicity, lim P 7 (r A2n = +00) = P 7 (t A °° = +00), with 

n->+oo ' 
n 

Aoo = {x e Z d : e 2Z}. 

1=1 

The event {t a °^ = +00} is invariant under the spatial translation x 1— > x + 2ei, so 
by ergodicity, it is either null or full. Since P 7 (r Aoc = +00) > P 7 (r° = +00) > 0, 
it is equal to 1. □ 
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Lemma 3.6. Recall that B n = {0, ...,2n} x {— n, . . . , n} d 1 . For every n > 1, 
there exists h > such that 

P 7 (A n C n rf h ) > and PT(nei + A„ C b„»£) > 0. 
Proof. By ©, there exists 77 > and e > such that 

lP 7 (<Zo,o(0) + go,o(i) <1 -??)>£. 
Let A; be even with 2 k > \A n \ and let h = k+ 2n. Note 

G = {V(x, f)G5„x{0,...,H2n} g ,o(0) + <7o,o(l) <l-rj}- 
P 7 (G) > £ \ B ^x{o,----h}\ ^ g Q n -j-jjg even ^ £^ th. e environment allows each individual 
to have more than one daughter with probability rj. For an environment q in F, 
each coordinate q x ,ti % G £ G {0, . . . , h} stochastically dominates the fixed law 
7i = V^2 + (1 — v)^0j so f° r each event E, we have 

P 7 (G) > e l5„x{0,...,h}| p7 i( G ^ 

Thus, it is sufficient to prove that P 71 (A„ C n if h ) > and P 71 (nei+A„ C B „?7°) > 
0. 

We only prove the second inequality; the first one is similar. 

Under P 71 , the probability that there is at least \A n \ particles at the origin at 
time k whose ancesters never left {0;ei} is at least (m) 2 Then, there is a 

probability at least (JL) 2n l A ™l that their progeny fills ne\ + A n in 2n steps, with 
trajectories remaining inside { — 2n, ...2n} d . Finally, 

P*(nei + A n c Bn rf h ) > [±f + '-\±)W > 0. 

The other proof is similar. □ 

3.2. From survival to local events. 

Lemma 3.7. For every finite AcZ d , for every positive integer N , 
lim lim P (\ L vf \ > N) = P (t a = +00) . 

Under the extra assumption (H), 

t lim ^lim P (\ L r£\ > N ) = F (t A = +°°) ■ 

Proof. Let A be a fixed finite subset of Z d , and N be a fixed positive integer. 

Vf G N rjf = (J L n A . 

Indeed, the inclusion D follows from positivity, and if L > || A||oo + 2i + 1, then for 
every s < t, r\ A — hf] A - Thus 

{\vf\>N}= (J {|^ A |>iV} 

and thus lim P (Il^I > iV) = P > N) . But Lemmal3T2land the dominated 
convergence theorem ensure that 

lim P 7 (r A = +00, >N) = ¥{t a = +00). 

t— >-\-oo 
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In the same way, lim P (\ L T)?\ > N ) = F ( \V? I > N )- Under Assumption (if), 
we use Lemma 13.31 to conclude. □ 



Then, using the FKG inequality with a classical square root trick, we can ensure 
that the truncated process at time t contains many points in a prescribed orthant 
of Z d : 

Lemma 3.8. For every positive integers n,N,t, for every integer L > n, 

f 7 (\Lvt n n {o, . . . , L} d \ <n) 2 < p 7 (\ LV f- 1 < N2 d ) , 

P 7 " n {0, . . . , L} d \ < iv) 2 < P 7 (| L 77f - 1 < 7V2 d ) . 

Proof. By the symmetries of the model and of A n , the law of the intersection of 
the process with a given orthant does not depend on the orthant. With the FKG 
inequality, we get 



(\ L r 1 f-n{0,...,L} d \<N) 2 <P 7 ( n 

V J \ ee{+l,- 



1} 



Lvf-n n Si{o,...,L} 



i=i 



< N 



which is smaller than P 7 ( II^ 11 ! < N2 d ) . The other proof is similar. □ 



For every positive integers n,L 7 T with L > n, we define N An (L 7 T) as the 
number of particles sitting on sites (x,t) such that t £ {0, ...,T}, |jx||oc = L, 
x E lV A " '■ this is the number of particles sitting on a given lateral face of the 



large box. We also define N_ " (L, T) as the number of occupied sites (a;, t) such 
that t G {0, ...,T}, H^Hoo = L, x € Lvf n '- this is the number of occupied sites 
on a given lateral face of the large box. The next point is to ensure that when 
the BRWRE survives, it must occupy many points and on the top face and on the 
lateral faces of a large box: 

Lemma 3.9. For any positive integers M, N, n, for any increasing sequences of 
integers (Tj)j>\ and (Lj)j>i, 

Under the extra assumption {H), 



lim P 7 ( <M ) P7 ( <N )- p7 ( T <+°°) 



lim P 7 ( — A "l i ^ Tj ' ,) )p~<( |Lj -^ 1 ) <P 7 (' 

j— >-+oo 



< M I \ < N 



Proof. For integers L,T, let Tl,t = <y{{q s ,x,U s . x .k,D s ^^) G ^ s ^ Tx ^ { _ L Jj Y km ,). 
Set k = M + N . Let {Tj)j and be two increasing sequences of integers. 

Hi = {N An (Lj,Tj) + \ L .4;\ < k} and G = {r A ~ < +oo}. 

We proceed as in Lemma T3. 2 1 Since Hj <= •7"£ ) t,-_1i we have 

P 7 (G|J-l j: t j ) > l ff ,(£ ao) fe . 

By the martingale convergence theorem, P 7 (G|J r L jj T , J ■) almost surely converges 
to Iq, which implies that 



lim Hj C G, and thus lim P 7 (#j) < P lim H s ) < P 7 (G). 



10 



OLIVIER CARET AND REGINE MARCHAND 



Using the FKG inequality once again, note that 

F^Hj) = P 7 (A^" {L 3 ,T 3 ) + \ Lj rj£ \<M+ N) 

> P 7 (N An (Lj,Tj) < M) P 7 {\ Lj V^\ < N) , 

which ends the proof. The proof of the result under (H) is obtained by adapting 
the proof as Lemma 13.31 is adapted from Lemma 13.21 □ 

Exactly as in Lcmma l3.8[ the FKG inequality and the symmetries of the process 
allow to control the number of colonized points in a prescribed orthant of a lateral 
face of the box {-L, . . . , L} d x {0, . . . , T}. 

For every positive integers L,T and every finite A C Z d , we define N A (L,T) 
as the number of particles sitting on sites {x,t) such that t £ {0, . . . , T}, x\ = L, 
Xi > for 2 < i < d, x €l f\ A , and N A (L, T) as the number of occupied sites (x, t) 
such that t e {0, . . . , T}, x x = L, x % > for 2 < i < d, x e L rj_ A . Then 

Lemma 3.10. For every positive integers n, N, K 1 1, for every integer L > n, 

/a \ d2d 
P 7 ( N A ° (L, T) < MJ < P 7 (N A ™ (L, T) < Md2 d ) . 

/a \ d2d 
P 7 ( N An (L, T) < M) < P 7 (N An (L, T) < Md2 d ) . 

Proof. This is the same square root trick as in the proof of Lemma 13.81 □ 

3.3. Proof of Proposition [37T1 With the previous lemmas in hand, we can now 
prove Proposition [3TTJ 

3.3.1. First case: assume that (H) holds. In that case, we can work with the num- 
ber of occupied sites. 

Let e > be fixed and < S < 1 to be chosen later. 
With Lemma [531 we nrs t choose a positive even integer n such that 

(7) P 7 (t a " = +oo) > 1 - 25 2 . 

We take then h > given by Lemma 13.61 Choose an integer N' such that 

(8) ^-^("IZ^ A ")) N 

and then N such that every finite subset A of Z d with cardinal N contains a subset 
A' of N' points such that 

Vx,yEA' (x^y)=^\\x-y\\ 00 >2n+l. 

Since background random variables in disjoint areas are independent, as a conse- 
quence of {8}, we get that for every subset A of 7L d . 

(9) \A\>N ¥-<{3xeA n+mx rf h Dx + A n )>l-5 
Similarly, there exists M > such that 

(10) L4|>M =^ ¥^(3xeA 2n+mu rg^x + n ei + A n )>l-5 

Since 1 - 25 < 1 - 2S 2 < P 7 (r A " = +oo), there exist by Lemma \M\T G N and a 
map L' : [T , +oo) -> N such that 

VT > T VL > L'(T) P 7 (\ L ri A « \ > 2 d N^ > 1 - 6. 
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Define L = L'(T ), then for i > 

T i+1 = inf {T > T fl P 7 (\ Lt r£r\ > 2 d 7v) < 1 - 2*} . 

Note that Tj+i < +oo is finite because with assumption (H) we have 

lim F*(\ Lt n? n \ > 2*n) =0. 

Then simply take L;+i = max(-L'(Tj_(_i), Li + 1). Then, we have two increasing 
sequences (Tj)j>i and (£i)j>i such that 

V?: > 1 P 7 (Il.Vt" I > 2 d iV") >1-2S 

Vi>l p 7 (|l^; +1 | >2 d iv) <1-2S. 

With Lemma 13.91 and ([7} , there exists -R' such that 

7 / N An (L K ,T K + 1) \„ 7 / Uk!Zi£+iI ^ < ox2 
v < d2 d M J \ <2 l N ) ~ ' 

From now on, set L = Lk and T = Tk + 1- We get 
P 7 (k^J >2 d 7v) >l-2<5, 

P 7 (iV- 4 " (L, T) > d2 d M) > 1 ? r > 1 - 6. 

l-f[\ LR ^\>2 d Nj 

With lemmas 13.81 and 13.101 we obtain 

(11) P 7 (kr?^ 1 n {0, . . . , > N) > 1 - (2<5) 2 ", 

(12) P 7 (jv£» (£, T) > M) > 1 - 5 2 ~ d/d . 
Putting ((9]) and (fTT|) together, we get 

P 7 (3a: 6 {0, ... , L} d L+a»g£. 1+fc D x + A n ) > (1 - (2<5) 2 ")(1 - S). 

Now, we can use (fT2j) and (fTO)) starting from the translated a; + A n occupied at 
time T — 1 + h: it leads to 

/ 3x e {L + n, . . . , 2L + n} x {0, . . . , 2i} d " 1 , \ 
P 7 3t E {T - 1 + 2h, . . . , 2T - 1 + 2h} > {l-(28) 2 ~ d ){l-5){l-5 2 ~ d / d ){l-5). 

By choosing <5 > small enough, the right-hand side can be made larger than 
1 — £, and renaming T + h by T gives the result. 

3.3.2. Second case: assume that (H c ) holds. We can not work with the number of 
occupied sites anymore, so we must work with the number of particles. 
Let e > 0. Let S £ (0, 1) be such that 5 < e/4 and 

(1 - (26) 2 ~ d ){l - S)(l - 5 2 ~ d / d ){l -g)>l-e. 
We must again split the proof into two complementary subcases. 
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(As): VL>0 lim P 7 (|l^" I > 0) < 1 - 26 

(Af): 3L>0 En" P 7 (| L r^"| > 0) > 1-25. 
Suppose first that (H c ) and (As) hold. 

Choose n, N, M exactly as in ©, © and ([T0|). Under (iJ c ), by Lemma [XII we 
can choose J large enough to have 

(13) (l - P 7 (nci + A„ c Bn T&?)) < 5. 

Set i? = max{7V, M, J} 2 . 

Using 1 - 26 < 1 - 2S 2 < P 7 (-r 4 ™ = +oo), (A s ) and Lemma 15771 together, the 
same reasoning as in case (H) gives the existence of two increasing sequences (Tj)j>i 
and (Xj)i>i such that 

vt > i p 7 (il,^" I > 2<lR ) > 1 - 25 

Vi > 1 P 7 (ki^+J > 2 rf i?) < 1 - 25. 
By Lemma 13.91 and , there exists K such that 

P 7 (N A "(L K ,T K + 1) < d2 d i?) P 7 (Jl^+iI < 2 d i?) < 
From now on, set L = Lk and T = Tjr + 1. We get 
P 7 (W-il > 2 d i?) >l-25, 

P 7 (7V A " (L, T) > d2 d R) > 1 7 r- > 1 - 6, 

1 -P 7 [\LVT n \ > 2d K) 

By lemmas 13.81 and 13.101 we obtain 

(14) P 7 n {0, . . . , L} d \ > R) > 1 - (25f~ d , 

(15) P 7 (N An (L, T) > R \ > 1 - 5 2_d / d . 

But if U^lx n {0, . . . > R, 

• either n {0, . . . , L} d \ >VR>N, 

• or there is one x € H {0, . . . , £} d such that 77^™ > a/R > J- 

Using Equation ([Til) , either the choice we made for N or the choice (fT3")) we made 
for J leads to 

P 7 (a* G {0, . . . , L} d L+ 2n^_ 1+h ^x + A n )>(\- (2«5) 2 ~ d )(l - 6). 

Now, we can use (fT5"j) starting from the translated £ + ^4„ occupied at time T—l + h. 
But if iV+" (L, T) > R, 

• cither the number of occupied sites on this face is larger than vR > M, 

• or one of the occupied sites contains more than \/R > J particles. 
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Using Equation (p~5]) . either the choice we made for M or the choice (fT3j) we made 
for J leads to 

/ 3x G {L + n, . . . , 2L + n} x {0, . . . , 2L} d -\ \ 
P 7 3t G {T-l + 2h,...,2T-l + 2h} 

\ 2L+2nvt n 3 1 + 4 / 

>(1 - (25) 2 ~ d )(l - S)(l - 5 2 ~ d/d )(l -5)>l-e. 

Renaming T + h by T gives the result. 

Suppose finally that (H c ) and (Ag) hold 
In other words, there exists L such that 

(16) lim P 7 (|l^t"I > 0) =P 7 (lt a " = +oo) > 1 -25. 

We see that this is the most favorable case for the branching random walk, because 
it can survive even in a finite box. We will see it is also the easiest case to deal 
with. 

We fix then a large L such that (fl6|) is satisfied. There exists h > such that 
P 7 (Vx €{-£,.. • ,L} d , (L + n)ei + A„ C 2 £+2»»£) = r > 0. 
For fc > 0, set T k = kh and 

B fe = {Vx e{-L,.. .,L} d , (L + n)ei + A„ c 2L+2«^ ° T J. 
The B^s are clearly independent. Moreover 

{ lt a " = +00} n B k c {(L + n)ei + A„ c 2£+an^" }■ 
Thus, for any if > 1, 

P 7 ( lt a " = +00, Vi G {T K , T 2K } (L + n)ei + A„ £ 2L +2 n ??f ") 

K — l\ — 1 

^ f (X B *) =(1 - rr 

We set now 25 = e/2, and take K large enough to have (1 — r) K+1 < e/2, and 
p7 ( 3x G {£ + n, . . . , 2L + n} x {0, . . . , 2L} d -\ i e {T, . . . , 2T} \ 

V 2L+2nVt~" 31 + 4 / 

>P 7 ( L r A " =+00, 3t G {T K ,...,T 2K } (L + n)e 1 +A n C 2L+2 „r?f") 

> P 7( lT a„ = +0O )_ P 7( LT A„ =+CX}; VtG {T K ,...,T 2if } (i + n) ei + A„^ 2L+2n!Z 

> 1-2(5 -e/2 = 1-e. 

One can see that we had to split the study into three cases and to make (not 
so) different proofs. This can seem odd, but we think it is unavoidable. Note for 
instance that there is a similar disjunction in Yao and Chen [8]. 
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